package test2;

import java.util.Scanner;

public class Solution1 {
    public static void main(String[] args) {
        System.out.println("请输入进行翻转游戏的字符串（只能包含+和-）：");
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        if (canWin(str)){
            System.out.println("先手可以赢！");
        }else {
            System.out.println("先手不能赢！");
        }
    }

    private static boolean canWin(String str){
        if(str.length() < 2){//长度小于2，无法操作即失败
            return false;
        }
        for(int i = 0; i < str.length() - 1; i++){
            if(str.startsWith("++", i)){//从第i个位置开始如果有++出现
                //将此时出现的++替换为--
                String substr = str.substring(0, i) + "--" + str.substring(i + 2);
                if(!canWin(substr)){//如果对手不能赢，我们就赢了
                    return true;
                }
            }
        }
        return false;
    }
}
